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Mark Current_Slot as "visited" 
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Select a path incident to Current_Slot 
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Identify other slot that the path traverses 
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Increment Number_Vias by value 
returned by process 6900(other slot) 
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Estimate the availability of 
each propagated possibility of each path 



For each slot net in the current slot, 
enumerate and cost all propagation permutations 



Formulate LP problem 



Solve LP problem 



Convert to ILP solution 



Modify the pin distribution bit strings 
of the slot nets for the lower level slots 
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If the current slot's level is after the top level but before the leaf 
level, perform follow-up propagation operation 
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If the current slot's level is at least tv^o levels above the leaf level, 
add the propagation paths identified at 7625 to the follow-up 
propagation list for the child slots at the next recursion level 
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If the current slot's level is immediately prior to the leaf level, call 
saver to create path data structures for the specified propagations 
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Initialize a data structure of 
floating point variable 
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Select circuit module 
in the current slot's list 
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Retrieve circuit macro 
for the selected circuit module 
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Select an obstacle 
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Compute bounding box of obstacle 
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Select path 
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Select propagation 
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Calculate bounding box of the 
propagation and area of this box 
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Identify intersection of the propagation's 



bounding box and the obstacle's box 
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Calculate area of intersection 
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Calculate obstruction factor 



Multiply obstruction factor by the 
default propagation capacity 
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Add the result of the multiplication to 
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for the selected child slot 
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Select a slot-net in current slot 
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Initialize 16 empty lists of paths, one for 
each child slot of the current slot 
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Retrieve route 
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Select a path of the route 
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Identify child slots corresponding to the 
endpoints of the selected path 



7930 



Add path to the list 
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of path propagations 
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Select a path and remove it from the list 



Cost each propagation 
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Select propagation 
permutation according to cost 



Create slot-pair structure(s) when necessary, and 
identify remaining capacity of the path or paths 
that form the selected propagation permutation 
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Select next propagation 
according to cost 
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Embed selected prop, permutation and update 
unblocked capacity of each propagation 
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and update capacities 
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Select a path 
with most number of anchors 
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Select propagation 
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If the current slot's level is after the top level but before the leaf 
level, perform follow-up propagation operation 
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If the current slot's level is immediately prior to the leaf level, call 
saver to create path data structures for the specified propagations 




f 



Q END J 



Figure 83B 



